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IEEE 8 02. HE MAC SIGNALING TO SUPPORT QOS 

[0001] This application claims the benefit of the filing date of provisional U.S. patent 
application serial no. 60/425,093 filed November 8, 2002. 
5 [0002] The present invention relates generally to wireless data communications system 
and, more particularly, ensuring quality-of-service (QoS) in wireless data communications 
systems. 

[0003] Wireless local area networks (WLANs) for data commxmications are currently 
most commonly implemented according to the Institute of Electrical and Electronic 

10 Engineers (IEEE) 802.11-1999 standard, often referred to as **wireless fidelity" or **WiFi". 
A number of working groups are currentiy developing modifications and extensions to the 
standard for various purposes. In particular, tiie IEEE 802.1 1 Working Group's Medium 
Access Control (MAC) Enhancements task group (Task Group E) is working to 
incorporate quality of service (QoS) into wireless local area networks for high quality 

15 delivery of video, voice and multimedia (see IEEE 802.1 le QoS draft D3.3). 

[0004] In the Distributed Coordination Function (DCF) mode in the Contention Period 
(CP) of each superfirame, IEEE 802.1 1 systems employ a contention access scheme based 
on carrier sense multiple access with colUsion avoidance (CSMA/CA), a random access 
protocol tiiat is not particularly well-suited for time-sensitive traffic. In flie Point 

20 Coordination Function (PCF) mode during the optional Contention Free Period (CFP) of 
each superfirame, IEEE 802.11 systems employ polling access mechanism with a Point 
Coordinator (PC), typically co-located with the Access Point (AP), to provide centralized 
control over bandwidth allocation. 

[0005] To support QoS applications, IEEE 802.1 le adds a new mode called the Hybrid 
25 Coordination Function (HCF). HCF combines two access mechanisms: an Enhanced 
Distributed Coordination Function (EDCF) based on CSMA/CA and providing 
differentiated (priority-based) control of access to the medium for QoS-capable stations 
(QSTAs) and a polling based mode in which a Hybrid Controller (HC), typically co- 
located with the QoS-capable access point (QAP), utilizes iixe higjiest medium access 
3 0 priority and polling to provide centralized scheduling during both the CP and CFP periods 
based on traffic and the QoS requirements of each active coimection. 
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[0006] Medium access control through centralized scheduling and polling rather than 
random access facilitates peer-to-peer communication and provides stations with advance 
notice of expected transmission and reception. There is, tiierefore, a need in the art for 
improvements to scheduling within quality of service enhanced media access control. 
5 [0007] To address the above-discussed deficiencies of the prior art, it is a primary object of 
flie present invention to provide, for use in the Station Management Entity (SME) and/or 
Media Access Control (MAC) SubLayer Management Entity (MLME) within a Hybrid 
Controller (HC) or wireless station (WSTA) for an IEEE 802.11 wireless data 
communications system, primitives for use in Quality of Service (QoS) Schedule Element 

10 management procedures in coimection with a Schedule Quality of Service (QoS) Action 
firame. The primitives include: arequest primitive formulated by the HC's SME using the 
WSTA address and the Schedule Element firom the Schedule QoS Action fitune for 
transmission to the HC's MLME; a confirm primitive formulated by the HC's MLME 
using a result code for transmission to the HC's SME; and an indication primitive 

15 formulated by the WSTA's MLME usmg the Schedule Element for transmission to the 
WSTA's SME. Other technical advantages will be readily apparent to one skilled in the art 
firom the following figures, description, and claims. 

[0008] Before undertaking the DETAILED DESCRIPTION OF THE INVENTION below, 
it may be advantageous to set fortti definitions of certain words or phrases used throughout 

20 this patent document: the terms "include" and "comprise," as well as derivatives thereof, 
mean inclusion without limitation; the term "of' is inclusive, meaning and/or, the phrases 
"associated with" and "associated therewith," as well as derivatives thereof, may mean to 
include, be included within, interconnect with, contain, be contained within, connect to or 
with, couple to or with, be communicable with, coopemte with, interleave, juxtapose, be 

25 proximate to, be boimd to or with, have, have a properly of, or the like; and the term 
"controlled means any device, system or part thereof that controls at least one operation, 
wheflier such a device is implemented in hardware, firmware, software or some 
combination of at least two of the same. It should be noted that the functionality 
associated with any particular controller may be centralized or distributed, whether locally 

30 pr remotely. Definitions for certain words and phrases are provided tbroughout this patent 
document, and those of ordinary skill in tibie art will understand that such definitions apply 
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in many, if not most, instances to prior as well as future uses of such defined words and 
phrases. 

[0009] For a more complete understanding of the present invention, and the advantages 
thereof, reference is now made to the following descriptions taken in conjunction with the 
5 accompanying drawings, wherein like numbers designate like objects, and in which: 

[0010] FIGURE 1 depicts a wireless communications system employing media access 
control signaling to support transmission/recq)tion of schedule quality of service action 
jBrames according to one embodiment of the present invention; 

[0011] FIGURE 2 depicts in greater detail wireless communications system elements 
10 employed in media access control signaling providing support for transmission/reception 
of schedule quaUty of service action fi:ames according to one embodiment of the present 
invention; and 

[0012] FIGURES 3A-3C are high level flowcharts illustrating processes of media access 
control signaling supporting transmission/reception of schedule quality of service action 

1 5 frames according to one embodiment of the present invention. 

[0013] FIGURES 1 throu^ 3C, discussed below, and the various embodiments used to 
describe the principles of the present invention in this patent document are by way of 
illustration only and should not be construed in any way to limit the scope of the invention. 
Those skilled in the art will understand that the principles of the present invention may be 

2 0 implemented in any suitably arranged device. 

[0014] FIGURE 1 depicts a wireless conomunications system employing media access 
control signaling to support transmission/reception of schedule quality of service action 
frames according to one embodiment of the present invention. Wireless communications 
system 100 is implemented in accordance with the IEEE 802.11 standard, with the 

2 5 additional quality of service (QoS) frmctionality and/or modifications specified in the IEEE 
802.1 le standard and those described in frirther detail below. Accordingly, wireless 
communications system 100 in the exemplaiy embodiment includes a plurality of wireless 
networks 101, 102 and 103, each comprising a basic service set (BSS) network including a 
number of stations (STAs) 104-105, 106-107 and 108-109, respectively, in wireless 

30 conummication with each other. Wireless network 101 includes only stations 104-105 in 
wireless communication with each other and each providing station services (SS) such as 
(open system or shared key) authentication services, de-authentication services, and 
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(optional) privacy services utilizing the wired equivalent privacy (WEP) algorithm and 
data delivery. Wireless network 101 thus forms an independent basic service set (EBSS) 
network. 

[0015] Wireless networks 102 and 103, on the other hand, each include at least one station 
5 107 and 108, respectively, serving as an access point (AP) to a distribution system (DS) 
110 linking the two wireless networks 102 and 103. Distribution system 110 may be any 
suitable means by which access points communicate with one another to exchange frames 
for stations within their respective basic service set networks, forward firames to follow 
mobile stations moving from one basic service set network to another, and optionally 
10 exchange frames with an external/wired network (Integration Service). Distribution 
system 110 may thus be, for example, a wired local area network (LAN) such as an IEEE 
802.x network, where X denotes a non-IEEE 802.11 standard applicable to wired 
networks, or an IEEE 803.2 network. 

[0016] While stations 106 and 109 in wireless networks 102 and 103 provide only station 
15 service like stations 104-105 in wireless netwoik 101, stations 107 and 108 in wireless 
networks 102 and 103 provide both station service and, in conjunction with distribution 
system 110, distribution system services (DSS) such as association, disassociation, re- 
association, distribution and integration. Wireless networks 102 and 103 therefore form 
infrastracture basic service set networks and, together witii distribution system 110, an 

2 0 extended service set (ESS) network 111. 

[0017] In accordance with IEEE 802.11, wireless communications within wireless 
networks 101-103 employ a media access control (MAC) layer and a physical (PHY) layer 
to provide asynchronous, best-effort, connectionless data delivery utilizing carrier sense 
multiple access with collision avoidance (CSMA/CA). As noted above, wireless networks 
25 102-103 in the present invention also conform to the IEEE 802. lie Draft 3.3 standard, 
including the modifications specified in document EBEE 802.1 l-02/650r0 (November 
2002). Accordingly, stations 107 and 108 are QoS-capable access points (QAPs) and 
stations 106 and 109 are QoS-capable stations (WSTAs). 

[0018] Those skilled in the art will recognize that the full structure and operation of a 

3 0 wireless systCTi is not depicted or described in complete detail. Instead, for simplicity and 

clarity, only so much of the structure and operation of wireless networks as is unique to the 
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present invention or necessary for an understanding of the present invention is depicted 
and described herein. 

[0019] FIGURE 2 depicts in greater detail wireless communications system elements 
employed in media access control signaling providing support for transmission/teception 
5 of schedule quaUty of service action frames according to one embodiment of the present 
invention. The layered system 200, which is employed both for the Hybrid Controller 
(HC) implemented, in the exemplary embodiment, within one of QAPs 107-108 and for a 
wireless station (WSTA) of interest, mcludes a MAC Sub-Layer Management Entity 
(MLME) 201 and a Station Management Entity (SME) 202. SME 202 is a logical entity 
10 capable of communicating with all layers in the network stack~i.e., the physical (PHY) 
layer, flie MAC layer, etc. MLME 201 manages the MAC layer and controls interactions 
with SME 202, communicating with SME 202 by intra-station communications and wifli 
the MLME for other stations by inter-station communications. 

[0020] As part of scheduling QoS transmissions, the HC transmits Schedule QoS Action 
15 frames including a Schedule Element to the corresponding WSTA, as specified in the 
above-mentioned document IEEE 802.1 l-02/650r0, the content of which is incorporated 
herein by reference. In accordance with the present invention, management processes 
associated with formulating and/or acting on the QoS Schedule Element within those 
schedule QoS action fi:ames involves use of one or more of signaling primitives MLME- 
20 SCHEDULE-request, MLME-SCHEDULE.confirm, and MLME-SCHEDULE.mdication 
as described in fturther detail below. 

[0021] The MLME-lSCHEDULRrequest primitive is valid at the HC and requests 

transmission of a Schedule QoS Action frame, and includes the parameters: 

MLME-SGHEDULE.request ( 
25 WSTA Address 

Schedule Element 
) 

where the permissible parameter values are summarized in TABLE I: 
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Name 


Type 


Valid Range 


Description 


WSTA Address 


MAC 
Address 


Any valid 
individual 
address 


MAC Address of the WSTA 

to which thf* Sf*Tif»Hii1f* OnS 

Action frame shall he sent 


Schedule Element 


As defined in 
ficame format 


As defined in 
firame format 


Specifies the schedule for the 
WSTA, including the Service 
Interval (min and max), TXOP 
duration (min and max) and 
Specification Interval 



TABLE I 

The MLME-SCHEDULE.request signaling primitive is generated by the SME 202 at the 
HC to send scheduling information, in the form of a Schedule QoS Action firame, fi:om the 
5 MLME 201 to a specified WSTA when the Schedule Information for the WSTA is 
changed. 

[0022] The MLME-SCHEDULE.confirm primitive reports the results of a MLME- 

SCHEDULE-request, and includes the parameters; 

MLME-SCHEDULE.confirm ( 
10 ResultCode 

) 

where flie permissible parameter values are summarized in TABLE H: 



Name 


Type 


Valid Range 


Description 


ResultCode 


Enumemtion 


SUCCESS 

INVALID PARAMETERS 
UNSPECIFIED FAILURE 


Indicates the results of 
the corresponding 
MLME- 
SCHEDULE.request 



TABLE n 

15 The MUME-SCHEDULE.confirm signaling primitive is generated by the MLME 201 as a 
result of an MLME-SCHEDULE.request, when the action completes, to notify flie SME 
202 of the result of the MLME-SCHEDUI£.request (e.g., if the result is SUCCESS, the 
Schedule Element has been correctly sent by the HC to the WSTA in the Schedule QoS 
Action Frame. 

2 0 [0023] The MLME-SCHEDULE,indication primitive is valid at the WSTA and reports the 
reception of a new Schedule by the WSTA in the form of a Schedule QoS Action frame, 
and includes the parameters: 
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MLME-SCHEDULE.indication ( 

Schedule Element 
) 

where the pemiissible parameter values are summarized in TABLE HI: 



Name 


Type 


Valid Range 


Description 


Schedule Element 


As defined in 
fifame format 


As defined in 
fiume format 


Specifies the schedule for the 
WSTA, including the Service 
Interval (min and max), TXOP 
duration (min and max) and 
Specification Interval 



5 

TABLE m 



[0024] The MLME-SCHEDULE.indication signaling primitive is generated by the MLME 
201 as a result of receipt of a new Schedule in the form of a Schedule QoS Action firame, 
to notify the SME 202 of the receipt of QoS Schedule in the form of a Schedule QoS 

1 0 Action firame. The new Schedule Element parameters overwrite previously stored values. 
[0025] FIGURES 3A through 3C are high level flowcharts illustrating processes of media 
access control signaling supporting transmission/reception of schedule quality of service 
action fi:ames according to one embodiment of the present invention. FIGURE 3A 
illustrates use of the request primitive (MLME-SCHEDULE.request), The process 300 

15 begms with a schedule change occurring for a wireless station participating in the data 
communications network including the hybrid controller (step 301). The HC's SME 
generates the request primitive (step 302) and transmits the primitive to the HC's MLME 
(step 303). The HC*s MIAIE then formulates a Schedule Element and a Schedule QoS 
Action frame containing the Schedule Element, and transmits the formulated Schedule 

20 QoS Action ftame from the HC's MAC to the WSTA (step 304). The process 300 fben 
becomes idle until another schedule change occurs for a participating wireless station. 
[0026] FIGURE 3B illustrates use of the confirm primitive (MLME-SCHE- 
DULE.confiim). The process 306 begins with a request primitive being transmitted by the 
HC's SME and received by the HC's MLME (step 307), The result produced by the 

25 lequest is determined (step 308), then a confirm primitive containing the result is 
formulated by the HC's MLME (step 309) and transmitted to the HC's SME (step 310). 
The process 306 then becomes idle until another request primitive is received. 
[0027] FIGURE 3C illustrates use of tihie indication primitive (MLME-SCHE- 
DULE.indication). The process 312 begins with a Schedule QoS Action frame being 
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received by the MLME for a WSTA (step 313). An indication primitive containing the 
Schedule Element from the received Schedule QoS Action frame is formulated by the 
WSTA*s MLME (step 314) and transmitted to the WSTA's SME (step 315). The process 
312 then becomes idle until anotiier Schedule QoS Action frame is received. 
5 [0028] The present invention provides signaling primitives for management processes 
required within the MLME of an HC or WSTA required to handle the Schedule Element 
within a Schedule QoS Action frame. 

[0029] It is important to note fliat while the present invention has been described in flie 
context of a fiilly functional system, those skilled in the art will appreciate that at least 

1 0 portions of the mechanism of the present invention are capable of being distributed in the 
form of a machine usable mediirai containing instructions in a variety of forms, and that 
flie present invention applies equally regardless of the particular type of signal bearing 
medium utilized to actually carry out the distribution. Examples of machine usable 
mediums include: nonvolatile, hard-coded type mediimis such as read only memories 

15 (ROMs) or erasable, electrically programmable read only memories (EEPROMs), 
recordable type mediums such as floppy disks, hard disk drives and compact disc read only 
memories (CD-ROMs) or digital versatile discs (DVDs), and transmission type mediums 
such as digital and analog commimication links and frames or packets. 
[0030] Although the present invention has been described in detail, those skilled in the art 

20 will understand that various changes, substitutions, variations, enhancements, nuances, 
gradations^ lesser forms, alterations, revisions, improvements and knock-ofifs of the 
invention disclosed herein may be made without departing from the spirit and scope of the 
invention in its broadest form. 
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CLAIMS: 

1. A Hybrid Controller (HC) for an IEEE 802.11 wireless data 
communications system 100 supporting quality of service (QoS) enhancements, 
5 comprising: 

a Station Management Entity (SME) 202 within the HC; and 
a Media Access Control (MAC) Sublayer Management Entity (MLME) 201 within 
the HC and communicably coupled both to the SME 202 and to MLMEs 201 for wireless 
stations (WSTAs) 106, 109 participating in flie IEEE 802.1 1 wireless data communications 
10 system 100, 

wherein, responsive to a schedule change for one of tifcie participating WSTAs, 106, 
109 the SME 202 within the HC generates a request primitive for transmission to the 
MLME 201 withm the HC. 

15 2. The HC according to claim 1, wherein the request primitive contains an 

address for the one of the participating WSTAs 106, 109 and a Schedule Element. 

3. The HC according to claim 2, wherein the SME 202 transmits the request 
primitive to the MLME 201 within the HC. 

20 

4. The HC according to claim 3, wherein, responsive to receiving the request 
primitive from the SME 202, the MLME 201 formulates a Schedule QoS Action frame 
containing the Schedule Element and transmits the formulated Schedule QoS Action 
frame. 

25 

5. A wireless data communications system 100 including the HC according to 
claim 4, the wireless data communications system 100 further comprising: 

a MUME 201 withm flie one of the participating WSTAs 106, 109, 
wherein the MLME 201 within tiie one of the participating WSTAs 106, 109, 
30 responsive to receipt of the Schedule QoS Action frame by the one of the participating 

WSTAs 106, 109, generates an indication primitive for transmission to an SME 202 witiiin 

the one of the participating WSTAs 106, 109. 
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6. The wireless data communications system 100 according to claim 5, 
wherein the indication primitive includes the Schedule Element 

5 7. A Hybrid Controller (HC) for an IEEE 802.11 wireless data 

communications system 100 supporting quality of service (QoS) enhancements, 
comprising: 

a Station Management Entity (SME) 202 within the HC; and 
a Media Access Control (MAC) SubLayer Management Entity (MLME) 201 within 
10 tiie HC and communicably coupled both to the SME 202 and to MLMEs 201 for wireless 

stations (WSTAs) 106, 109 participating in the IEEE 802.1 1 wireless data communications 

system 100, 

wherein, responsive to a request primitive relating to a schedule change for one of 
the participatmg WSTAs 106, 109, the MLME 201 within ttie HC determines a result for 
15 the request primitive and generates a confirm primitive for transmission to tiie SME 202 
within the HC. 

8. The HC according to claim 7, wherein the confirm primitive includes a 
result code corresponding to the result for the request primitive. 

20 

9. The HC according to claim 8, wherein the MLME 201 within the HC 
transmits the confirm primitive to the SME 202 within the HC. 

10. A wireless station (WSTA) 106, 109 for an IEEE 802,11 wireless data 
25 couGonunications system 100 supporting quality of service (QoS) enhancements, 

comprising: 

a Station Management Entity (SME) 201 within the WSTA 106, 109; and 

a Media Access Control (MAC) SubLayer Management Entity (MIME) 201 wifliin 

flie WSTA 106, 109 and communicably coupled both to the SME 202 and to MLMEs 201 
30 for other wireless stations participating in tiie IEEE 802.11 wireless data communications 

system 100, 
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wherein, responsive to receipt of a Schedule QoS Action frame at the WSTA 106, 
109, the MLME 201 within the WSTA 106, 109 generates an indication primitive for 
transmission to the SME 202 within the WSTA 106, 109. 

5 11. The WSTA 106, 109 according to claim 10, wherein the indication 

primitive contains a Schedule Element from the Schedule QoS Action frame. 

12. The WSTA 106, 109 according to claim 11, wherein the MLME 201 within 
the WSTA 106, 109 transmits the indication primitive to the SME 202 within the WSTA 

10 106, 109. 

13. A method 300 of supporting quality of service (QoS) enhancements within 
a Hybrid Controller (HC) for an IEEE 802.11 wireless data conGumunications system 100, 
comprising: 

1 5 operating a Station Management Entity (SME) 202 within the HC; 

operating a Media Access Control (MAC) SubLayer Management Entity (MLME) 

201 within the HC and communicably coupled both to the SME 202 and to MLMEs 201 

for wireless stations (WSTAs) 106, 109 participating in the IEEE 802.11 wireless data 

conmiunications system 100; and 
20 responsive to a schedule change for one of the participating WSTAs 106, 109, 

generating a request primitive for transmission from the SME 202 within the HC to the 

MLME 201 within the HC. 

14. The method 300 according to claim 13, wherein tiie request primitive 
25 contains an address for the one of the participating WSTAs 106, 109 and a Schedule 

Element 

15. The method 300 according to claim 14, ftirther comprising: 
transmittmg the request primitive from the SME 202 to tiie MLME 201 within the 

30 HC. 
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16. The mefliod 300 according to claim 1 5, further comprising: 

responsive to receiving the request primitive from the SME 202, formulating a 
Schedule QoS Action frame containing the Schedule Element; and 
5 transmitting the formulated Schedule QoS Action frame. 

17. The method 300, 306 according to claim 16, ftirther comprising: 
responsive to receipt of the Schedule QoS Action firame by the one of the 

participating WSTAs 106, 109, generating an indication primitive for transmission to an 
1 0 SME 202 within the one of the participating WSTAs 1 06, 1 09. 

18. The method 300, 306 according to claim 17, wherein tiie indication 
primitive includes the Schedule Element 

15 19. A method 306 of supporting quality of service (QoS) enhancements for a 

Hybrid Controller (HC) within an ffiEE 802.1 1 wireless data communications system 100, 
comprising: 

operating a Station Management Entity (SME) 202 within the HC; 
operating a Media Access Control (MAC) SubLayer Management Entity (MLME) 
20 201 within the HC and communicably coupled both to the SME 202 and to MLMEs 201 
for wireless stations (WSTAs) 106, 109 participating in the ffiEE 802.11 wireless data 
communications system 100; and 

responsive to a request primitive relating to a schedule change for one of the 
participating WSTAs 106, 109, determining a result for the request primitive and 
2 5 generating a confirm primitive for transmission from the MLME 201 within the HC to the 
SME 202 within the HC. 

20. The method 306 according to claim 19, wherein the confirm primitive 
includes a result code corresponding to the result for the request primitive. 

30 
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21. The method 306 according to claim 20, further comprising: 
transmitting the confirm primitive from the MLME 201 within the HC to Ae SME 
202 within the HC. 

5 22. A method 312 of supporting quality of service (QoS) enhancements for a 

wireless station (WSTA) 106, 109 for an IEEE 802.11 wireless data communications 
system 100, comprising: 

operating a Station Management Entity (SME) 202 within the WSTA 106, 109; 
operating a Media Access Control (MAC) SubLayer Management Entity (MLME) 
10 201 within the WSTA 106, 109 and communicably coupled both to the SME 202 and to 
MLMEs 201 for other wireless stations participating in the IEEE 802,11 wireless data 
communications system 100; and 

responsive to receipt of a Schedule QoS Action frame at the WSTA 106, 109, 
generating an indication primitive for transmission from the MLME 201 within the WSTA 
15 106, 109 to the SME 202 within the WSTA 106, 109. 

23. The method 312 according to claim 22, wherein the indication primitive 
contains a Schedule Element from the Schedule QoS Action frame. 

2 0 24. The method 312 according to claim 23, further comprising: 

transmitting the indication primitive from the MLME 201 within the WSTA 106, 
109 to the SME 202 within the WSTA 106, 109. 
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